(function() {
  function diff_match_patch() {
    this.Diff_Timeout = 1;
    this.Diff_EditCost = 4;
    this.Match_Threshold = 0.5;
    this.Match_Distance = 1e3;
    this.Patch_DeleteThreshold = 0.5;
    this.Patch_Margin = 4;
    this.Match_MaxBits = 32;
  }
  diff_match_patch.prototype.diff_main = function(a, b, c, d) {
    'undefined' == typeof d &&
      (d =
        0 >= this.Diff_Timeout
          ? Number.MAX_VALUE
          : new Date().getTime() + 1e3 * this.Diff_Timeout);
    if (null == a || null == b) throw Error('Null input. (diff_main)');
    if (a == b) return a ? [[0, a]] : [];
    'undefined' == typeof c && (c = !0);
    var e = c,
      f = this.diff_commonPrefix(a, b);
    c = a.substring(0, f);
    a = a.substring(f);
    b = b.substring(f);
    var f = this.diff_commonSuffix(a, b),
      g = a.substring(a.length - f);
    a = a.substring(0, a.length - f);
    b = b.substring(0, b.length - f);
    a = this.diff_compute_(a, b, e, d);
    c && a.unshift([0, c]);
    g && a.push([0, g]);
    this.diff_cleanupMerge(a);
    return a;
  };
  diff_match_patch.prototype.diff_compute_ = function(a, b, c, d) {
    if (!a) return [[1, b]];
    if (!b) return [[-1, a]];
    var e = a.length > b.length ? a : b,
      f = a.length > b.length ? b : a,
      g = e.indexOf(f);
    return -1 != g
      ? ((c = [
          [1, e.substring(0, g)],
          [0, f],
          [1, e.substring(g + f.length)],
        ]),
        a.length > b.length && (c[0][0] = c[2][0] = -1),
        c)
      : 1 == f.length
      ? [
          [-1, a],
          [1, b],
        ]
      : (e = this.diff_halfMatch_(a, b))
      ? ((f = e[0]),
        (a = e[1]),
        (g = e[2]),
        (b = e[3]),
        (e = e[4]),
        (f = this.diff_main(f, g, c, d)),
        (c = this.diff_main(a, b, c, d)),
        f.concat([[0, e]], c))
      : c && 100 < a.length && 100 < b.length
      ? this.diff_lineMode_(a, b, d)
      : this.diff_bisect_(a, b, d);
  };
  diff_match_patch.prototype.diff_lineMode_ = function(a, b, c) {
    var d = this.diff_linesToChars_(a, b);
    a = d.chars1;
    b = d.chars2;
    d = d.lineArray;
    a = this.diff_main(a, b, !1, c);
    this.diff_charsToLines_(a, d);
    this.diff_cleanupSemantic(a);
    a.push([0, '']);
    for (var e = (d = b = 0), f = '', g = ''; b < a.length; ) {
      switch (a[b][0]) {
        case 1:
          e++;
          g += a[b][1];
          break;
        case -1:
          d++;
          f += a[b][1];
          break;
        case 0:
          if (1 <= d && 1 <= e) {
            a.splice(b - d - e, d + e);
            b = b - d - e;
            d = this.diff_main(f, g, !1, c);
            for (e = d.length - 1; 0 <= e; e--) a.splice(b, 0, d[e]);
            b += d.length;
          }
          d = e = 0;
          g = f = '';
      }
      b++;
    }
    a.pop();
    return a;
  };
  diff_match_patch.prototype.diff_bisect_ = function(a, b, c) {
    for (
      var d = a.length,
        e = b.length,
        f = Math.ceil((d + e) / 2),
        g = f,
        h = 2 * f,
        j = Array(h),
        i = Array(h),
        k = 0;
      k < h;
      k++
    )
      (j[k] = -1), (i[k] = -1);
    j[g + 1] = 0;
    i[g + 1] = 0;
    for (
      var k = d - e, q = 0 != k % 2, r = 0, t = 0, p = 0, w = 0, v = 0;
      v < f && !(new Date().getTime() > c);
      v++
    ) {
      for (var n = -v + r; n <= v - t; n += 2) {
        var l = g + n,
          m;
        m =
          n == -v || (n != v && j[l - 1] < j[l + 1]) ? j[l + 1] : j[l - 1] + 1;
        for (var s = m - n; m < d && s < e && a.charAt(m) == b.charAt(s); )
          m++, s++;
        j[l] = m;
        if (m > d) t += 2;
        else if (s > e) r += 2;
        else if (q && ((l = g + k - n), 0 <= l && l < h && -1 != i[l])) {
          var u = d - i[l];
          if (m >= u) return this.diff_bisectSplit_(a, b, m, s, c);
        }
      }
      for (n = -v + p; n <= v - w; n += 2) {
        l = g + n;
        u =
          n == -v || (n != v && i[l - 1] < i[l + 1]) ? i[l + 1] : i[l - 1] + 1;
        for (
          m = u - n;
          u < d && m < e && a.charAt(d - u - 1) == b.charAt(e - m - 1);

        )
          u++, m++;
        i[l] = u;
        if (u > d) w += 2;
        else if (m > e) p += 2;
        else if (
          !q &&
          ((l = g + k - n),
          0 <= l &&
            l < h && -1 != j[l] &&
            ((m = j[l]), (s = g + m - l), (u = d - u), m >= u))
        )
          return this.diff_bisectSplit_(a, b, m, s, c);
      }
    }
    return [
      [-1, a],
      [1, b],
    ];
  };
  diff_match_patch.prototype.diff_bisectSplit_ = function(a, b, c, d, e) {
    var f = a.substring(0, c),
      g = b.substring(0, d);
    a = a.substring(c);
    b = b.substring(d);
    f = this.diff_main(f, g, !1, e);
    e = this.diff_main(a, b, !1, e);
    return f.concat(e);
  };
  diff_match_patch.prototype.diff_linesToChars_ = function(a, b) {
    function c(a) {
      for (var b = '', c = 0, f = -1, g = d.length; f < a.length - 1; ) {
        f = a.indexOf('\n', c);
        -1 == f && (f = a.length - 1);
        var r = a.substring(c, f + 1),
          c = f + 1;
        (e.hasOwnProperty
        ? e.hasOwnProperty(r)
        : void 0 !== e[r])
          ? (b += String.fromCharCode(e[r]))
          : ((b += String.fromCharCode(g)), (e[r] = g), (d[g++] = r));
      }
      return b;
    }
    var d = [],
      e = {};
    d[0] = '';
    var f = c(a),
      g = c(b);
    return { chars1: f, chars2: g, lineArray: d };
  };
  diff_match_patch.prototype.diff_charsToLines_ = function(a, b) {
    for (var c = 0; c < a.length; c++) {
      for (var d = a[c][1], e = [], f = 0; f < d.length; f++)
        e[f] = b[d.charCodeAt(f)];
      a[c][1] = e.join('');
    }
  };
  diff_match_patch.prototype.diff_commonPrefix = function(a, b) {
    if (!a || !b || a.charAt(0) != b.charAt(0)) return 0;
    for (var c = 0, d = Math.min(a.length, b.length), e = d, f = 0; c < e; )
      a.substring(f, e) == b.substring(f, e) ? (f = c = e) : (d = e),
        (e = Math.floor((d - c) / 2 + c));
    return e;
  };
  diff_match_patch.prototype.diff_commonSuffix = function(a, b) {
    if (!a || !b || a.charAt(a.length - 1) != b.charAt(b.length - 1)) return 0;
    for (var c = 0, d = Math.min(a.length, b.length), e = d, f = 0; c < e; )
      a.substring(a.length - e, a.length - f) ==
      b.substring(b.length - e, b.length - f)
        ? (f = c = e)
        : (d = e),
        (e = Math.floor((d - c) / 2 + c));
    return e;
  };
  diff_match_patch.prototype.diff_commonOverlap_ = function(a, b) {
    var c = a.length,
      d = b.length;
    if (0 == c || 0 == d) return 0;
    c > d ? (a = a.substring(c - d)) : c < d && (b = b.substring(0, c));
    c = Math.min(c, d);
    if (a == b) return c;
    for (var d = 0, e = 1; ; ) {
      var f = a.substring(c - e),
        f = b.indexOf(f);
      if (-1 == f) return d;
      e += f;
      if (0 == f || a.substring(c - e) == b.substring(0, e)) (d = e), e++;
    }
  };
  diff_match_patch.prototype.diff_halfMatch_ = function(a, b) {
    function c(a, b, c) {
      for (
        var d = a.substring(c, c + Math.floor(a.length / 4)),
          e = -1,
          g = '',
          h,
          j,
          n,
          l;
        -1 != (e = b.indexOf(d, e + 1));

      ) {
        var m = f.diff_commonPrefix(a.substring(c), b.substring(e)),
          s = f.diff_commonSuffix(a.substring(0, c), b.substring(0, e));
        g.length < s + m &&
          ((g = b.substring(e - s, e) + b.substring(e, e + m)),
          (h = a.substring(0, c - s)),
          (j = a.substring(c + m)),
          (n = b.substring(0, e - s)),
          (l = b.substring(e + m)));
      }
      return 2 * g.length >= a.length ? [h, j, n, l, g] : null;
    }
    if (0 >= this.Diff_Timeout) return null;
    var d = a.length > b.length ? a : b,
      e = a.length > b.length ? b : a;
    if (4 > d.length || 2 * e.length < d.length) return null;
    var f = this,
      g = c(d, e, Math.ceil(d.length / 4)),
      d = c(d, e, Math.ceil(d.length / 2)),
      h;
    if (!g && !d) return null;
    h = d ? (g ? (g[4].length > d[4].length ? g : d) : d) : g;
    var j;
    a.length > b.length
      ? ((g = h[0]), (d = h[1]), (e = h[2]), (j = h[3]))
      : ((e = h[0]), (j = h[1]), (g = h[2]), (d = h[3]));
    h = h[4];
    return [g, d, e, j, h];
  };
  diff_match_patch.prototype.diff_cleanupSemantic = function(a) {
    for (
      var b = !1, c = [], d = 0, e = null, f = 0, g = 0, h = 0, j = 0, i = 0;
      f < a.length;

    )
      0 == a[f][0]
        ? ((c[d++] = f), (g = j), (h = i), (i = j = 0), (e = a[f][1]))
        : (1 == a[f][0] ? (j += a[f][1].length) : (i += a[f][1].length),
          e &&
            e.length <= Math.max(g, h) && e.length <= Math.max(j, i) &&
            (a.splice(c[d - 1], 0, [-1, e]),
            (a[c[d - 1] + 1][0] = 1),
            d--,
            d--,
            (f = 0 < d ? c[d - 1] : -1),
            (i = j = h = g = 0),
            (e = null),
            (b = !0))),
        f++;
    b && this.diff_cleanupMerge(a);
    this.diff_cleanupSemanticLossless(a);
    for (f = 1; f < a.length; ) {
      if (-1 == a[f - 1][0] && 1 == a[f][0]) {
        b = a[f - 1][1];
        c = a[f][1];
        d = this.diff_commonOverlap_(b, c);
        e = this.diff_commonOverlap_(c, b);
        if (d >= e) {
          if (d >= b.length / 2 || d >= c.length / 2)
            a.splice(f, 0, [0, c.substring(0, d)]),
              (a[f - 1][1] = b.substring(0, b.length - d)),
              (a[f + 1][1] = c.substring(d)),
              f++;
        } else if (e >= b.length / 2 || e >= c.length / 2)
          a.splice(f, 0, [0, b.substring(0, e)]),
            (a[f - 1][0] = 1),
            (a[f - 1][1] = c.substring(0, c.length - e)),
            (a[f + 1][0] = -1),
            (a[f + 1][1] = b.substring(e)),
            f++;
        f++;
      }
      f++;
    }
  };
  diff_match_patch.prototype.diff_cleanupSemanticLossless = function(a) {
    function b(a, b) {
      if (!a || !b) return 6;
      var c = a.charAt(a.length - 1),
        d = b.charAt(0),
        e = c.match(diff_match_patch.nonAlphaNumericRegex_),
        f = d.match(diff_match_patch.nonAlphaNumericRegex_),
        g = e && c.match(diff_match_patch.whitespaceRegex_),
        h = f && d.match(diff_match_patch.whitespaceRegex_),
        c = g && c.match(diff_match_patch.linebreakRegex_),
        d = h && d.match(diff_match_patch.linebreakRegex_),
        i = c && a.match(diff_match_patch.blanklineEndRegex_),
        j = d && b.match(diff_match_patch.blanklineStartRegex_);
      return i || j
        ? 5
        : c || d
        ? 4
        : e && !g && h
        ? 3
        : g || h
        ? 2
        : e || f
        ? 1
        : 0;
    }
    for (var c = 1; c < a.length - 1; ) {
      if (0 == a[c - 1][0] && 0 == a[c + 1][0]) {
        var d = a[c - 1][1],
          e = a[c][1],
          f = a[c + 1][1],
          g = this.diff_commonSuffix(d, e);
        if (g)
          var h = e.substring(e.length - g),
            d = d.substring(0, d.length - g),
            e = h + e.substring(0, e.length - g),
            f = h + f;
        for (
          var g = d, h = e, j = f, i = b(d, e) + b(e, f);
          e.charAt(0) === f.charAt(0);

        ) {
          var d = d + e.charAt(0),
            e = e.substring(1) + f.charAt(0),
            f = f.substring(1),
            k = b(d, e) + b(e, f);
          k >= i && ((i = k), (g = d), (h = e), (j = f));
        }
        a[c - 1][1] != g &&
          (g ? (a[c - 1][1] = g) : (a.splice(c - 1, 1), c--),
          (a[c][1] = h),
          j ? (a[c + 1][1] = j) : (a.splice(c + 1, 1), c--));
      }
      c++;
    }
  };
  diff_match_patch.nonAlphaNumericRegex_ = /[^a-zA-Z0-9]/;
  diff_match_patch.whitespaceRegex_ = /\s/;
  diff_match_patch.linebreakRegex_ = /[\r\n]/;
  diff_match_patch.blanklineEndRegex_ = /\n\r?\n$/;
  diff_match_patch.blanklineStartRegex_ = /^\r?\n\r?\n/;
  diff_match_patch.prototype.diff_cleanupEfficiency = function(a) {
    for (
      var b = !1,
        c = [],
        d = 0,
        e = null,
        f = 0,
        g = !1,
        h = !1,
        j = !1,
        i = !1;
      f < a.length;

    ) {
      if (0 == a[f][0])
        a[f][1].length < this.Diff_EditCost && (j || i)
          ? ((c[d++] = f), (g = j), (h = i), (e = a[f][1]))
          : ((d = 0), (e = null)),
          (j = i = !1);
      else if (
        (-1 == a[f][0] ? (i = !0) : (j = !0),
        e &&
          ((g && h && j && i) ||
            (e.length < this.Diff_EditCost / 2 && 3 == g + h + j + i)))
      )
        a.splice(c[d - 1], 0, [-1, e]),
          (a[c[d - 1] + 1][0] = 1),
          d--,
          (e = null),
          g && h
            ? ((j = i = !0), (d = 0))
            : (d--, (f = 0 < d ? c[d - 1] : -1), (j = i = !1)),
          (b = !0);
      f++;
    }
    b && this.diff_cleanupMerge(a);
  };
  diff_match_patch.prototype.diff_cleanupMerge = function(a) {
    a.push([0, '']);
    for (var b = 0, c = 0, d = 0, e = '', f = '', g; b < a.length; )
      switch (a[b][0]) {
        case 1:
          d++;
          f += a[b][1];
          b++;
          break;
        case -1:
          c++;
          e += a[b][1];
          b++;
          break;
        case 0:
          1 < c + d
            ? (0 !== c &&
                0 !== d &&
                ((g = this.diff_commonPrefix(f, e)),
                0 !== g &&
                  (0 < b - c - d && 0 == a[b - c - d - 1][0]
                    ? (a[b - c - d - 1][1] += f.substring(0, g))
                    : (a.splice(0, 0, [0, f.substring(0, g)]), b++),
                  (f = f.substring(g)),
                  (e = e.substring(g))),
                (g = this.diff_commonSuffix(f, e)),
                0 !== g &&
                  ((a[b][1] = f.substring(f.length - g) + a[b][1]),
                  (f = f.substring(0, f.length - g)),
                  (e = e.substring(0, e.length - g)))),
              0 === c
                ? a.splice(b - d, c + d, [1, f])
                : 0 === d
                ? a.splice(b - c, c + d, [-1, e])
                : a.splice(b - c - d, c + d, [-1, e], [1, f]),
              (b = b - c - d + (c ? 1 : 0) + (d ? 1 : 0) + 1))
            : 0 !== b && 0 == a[b - 1][0]
            ? ((a[b - 1][1] += a[b][1]), a.splice(b, 1))
            : b++,
            (c = d = 0),
            (f = e = '');
      }
    '' === a[a.length - 1][1] && a.pop();
    c = !1;
    for (b = 1; b < a.length - 1; )
      0 == a[b - 1][0] &&
        0 == a[b + 1][0] &&
        (a[b][1].substring(a[b][1].length - a[b - 1][1].length) == a[b - 1][1]
          ? ((a[b][1] =
              a[b - 1][1] +
              a[b][1].substring(0, a[b][1].length - a[b - 1][1].length)),
            (a[b + 1][1] = a[b - 1][1] + a[b + 1][1]),
            a.splice(b - 1, 1),
            (c = !0))
          : a[b][1].substring(0, a[b + 1][1].length) == a[b + 1][1] &&
            ((a[b - 1][1] += a[b + 1][1]),
            (a[b][1] = a[b][1].substring(a[b + 1][1].length) + a[b + 1][1]),
            a.splice(b + 1, 1),
            (c = !0))),
        b++;
    c && this.diff_cleanupMerge(a);
  };
  diff_match_patch.prototype.diff_xIndex = function(a, b) {
    var c = 0,
      d = 0,
      e = 0,
      f = 0,
      g;
    for (g = 0; g < a.length; g++) {
      1 !== a[g][0] && (c += a[g][1].length);
      -1 !== a[g][0] && (d += a[g][1].length);
      if (c > b) break;
      e = c;
      f = d;
    }
    return a.length != g && -1 === a[g][0] ? f : f + (b - e);
  };
  diff_match_patch.prototype.diff_prettyHtml = function(a) {
    for (
      var b = [], c = /&/g, d = /</g, e = />/g, f = /\n/g, g = 0;
      g < a.length;
      g++
    ) {
      var h = a[g][0],
        j = a[g][1],
        j = j
          .replace(c, '&amp;')
          .replace(d, '&lt;')
          .replace(e, '&gt;')
          .replace(f, '&para;<br>');
      switch (h) {
        case 1:
          b[g] = '<ins style="background:#e6ffe6;">' + j + '</ins>';
          break;
        case -1:
          b[g] = '<del style="background:#ffe6e6;">' + j + '</del>';
          break;
        case 0:
          b[g] = '<span>' + j + '</span>';
      }
    }
    return b.join('');
  };
  diff_match_patch.prototype.diff_text1 = function(a) {
    for (var b = [], c = 0; c < a.length; c++)
      1 !== a[c][0] && (b[c] = a[c][1]);
    return b.join('');
  };
  diff_match_patch.prototype.diff_text2 = function(a) {
    for (var b = [], c = 0; c < a.length; c++)
      -1 !== a[c][0] && (b[c] = a[c][1]);
    return b.join('');
  };
  diff_match_patch.prototype.diff_levenshtein = function(a) {
    for (var b = 0, c = 0, d = 0, e = 0; e < a.length; e++) {
      var f = a[e][0],
        g = a[e][1];
      switch (f) {
        case 1:
          c += g.length;
          break;
        case -1:
          d += g.length;
          break;
        case 0:
          (b += Math.max(c, d)), (d = c = 0);
      }
    }
    return (b += Math.max(c, d));
  };
  diff_match_patch.prototype.diff_toDelta = function(a) {
    for (var b = [], c = 0; c < a.length; c++)
      switch (a[c][0]) {
        case 1:
          b[c] = '+' + encodeURI(a[c][1]);
          break;
        case -1:
          b[c] = '-' + a[c][1].length;
          break;
        case 0:
          b[c] = '=' + a[c][1].length;
      }
    return b.join('\t').replace(/%20/g, ' ');
  };
  diff_match_patch.prototype.diff_fromDelta = function(a, b) {
    for (
      var c = [], d = 0, e = 0, f = b.split(/\t/g), g = 0;
      g < f.length;
      g++
    ) {
      var h = f[g].substring(1);
      switch (f[g].charAt(0)) {
        case '+':
          try {
            c[d++] = [1, decodeURI(h)];
          } catch (j) {
            throw Error('Illegal escape in diff_fromDelta: ' + h);
          }
          break;
        case '-':
        case '=':
          var i = parseInt(h, 10);
          if (isNaN(i) || 0 > i)
            throw Error('Invalid number in diff_fromDelta: ' + h);
          h = a.substring(e, (e += i));
          '=' == f[g].charAt(0) ? (c[d++] = [0, h]) : (c[d++] = [-1, h]);
          break;
        default:
          if (f[g])
            throw Error('Invalid diff operation in diff_fromDelta: ' + f[g]);
      }
    }
    if (e != a.length)
      throw Error(
        'Delta length (' +
          e +
          ') does not equal source text length (' +
          a.length +
          ').',
      );
    return c;
  };
  diff_match_patch.prototype.match_main = function(a, b, c) {
    if (null == a || null == b || null == c)
      throw Error('Null input. (match_main)');
    c = Math.max(0, Math.min(c, a.length));
    return a == b
      ? 0
      : a.length
      ? a.substring(c, c + b.length) == b
        ? c
        : this.match_bitap_(a, b, c)
      : -1;
  };
  diff_match_patch.prototype.match_bitap_ = function(a, b, c) {
    function d(a, d) {
      var e = a / b.length,
        g = Math.abs(c - d);
      return !f.Match_Distance ? (g ? 1 : e) : e + g / f.Match_Distance;
    }
    if (b.length > this.Match_MaxBits)
      throw Error('Pattern too long for this browser.');
    var e = this.match_alphabet_(b),
      f = this,
      g = this.Match_Threshold,
      h = a.indexOf(b, c);
    -1 != h &&
      ((g = Math.min(d(0, h), g)),
      (h = a.lastIndexOf(b, c + b.length)),
      -1 != h && (g = Math.min(d(0, h), g)));
    for (
      var j = 1 << (b.length - 1),
        h = -1,
        i,
        k,
        q = b.length + a.length,
        r,
        t = 0;
      t < b.length;
      t++
    ) {
      i = 0;
      for (k = q; i < k; )
        d(t, c + k) <= g ? (i = k) : (q = k), (k = Math.floor((q - i) / 2 + i));
      q = k;
      i = Math.max(1, c - k + 1);
      var p = Math.min(c + k, a.length) + b.length;
      k = Array(p + 2);
      for (k[p + 1] = (1 << t) - 1; p >= i; p--) {
        var w = e[a.charAt(p - 1)];
        k[p] =
          0 === t
            ? ((k[p + 1] << 1) | 1) & w
            : (((k[p + 1] << 1) | 1) & w) |
              (((r[p + 1] | r[p]) << 1) | 1) |
              r[p + 1];
        if (k[p] & j && ((w = d(t, p - 1)), w <= g))
          if (((g = w), (h = p - 1), h > c)) i = Math.max(1, 2 * c - h);
          else break;
      }
      if (d(t + 1, c) > g) break;
      r = k;
    }
    return h;
  };
  diff_match_patch.prototype.match_alphabet_ = function(a) {
    for (var b = {}, c = 0; c < a.length; c++) b[a.charAt(c)] = 0;
    for (c = 0; c < a.length; c++) b[a.charAt(c)] |= 1 << (a.length - c - 1);
    return b;
  };
  diff_match_patch.prototype.patch_addContext_ = function(a, b) {
    if (0 != b.length) {
      for (
        var c = b.substring(a.start2, a.start2 + a.length1), d = 0;
        b.indexOf(c) != b.lastIndexOf(c) &&
        c.length < this.Match_MaxBits - this.Patch_Margin - this.Patch_Margin;

      )
        (d += this.Patch_Margin),
          (c = b.substring(a.start2 - d, a.start2 + a.length1 + d));
      d += this.Patch_Margin;
      (c = b.substring(a.start2 - d, a.start2)) && a.diffs.unshift([0, c]);
      (d = b.substring(a.start2 + a.length1, a.start2 + a.length1 + d)) &&
        a.diffs.push([0, d]);
      a.start1 -= c.length;
      a.start2 -= c.length;
      a.length1 += c.length + d.length;
      a.length2 += c.length + d.length;
    }
  };
  diff_match_patch.prototype.patch_make = function(a, b, c) {
    var d;
    if ('string' == typeof a && 'string' == typeof b && 'undefined' == typeof c)
      (d = a),
        (b = this.diff_main(d, b, !0)),
        2 < b.length &&
          (this.diff_cleanupSemantic(b), this.diff_cleanupEfficiency(b));
    else if (
      a &&
      'object' == typeof a &&
      'undefined' == typeof b &&
      'undefined' == typeof c
    )
      (b = a), (d = this.diff_text1(b));
    else if (
      'string' == typeof a &&
      b &&
      'object' == typeof b &&
      'undefined' == typeof c
    )
      d = a;
    else if (
      'string' == typeof a &&
      'string' == typeof b &&
      c &&
      'object' == typeof c
    )
      (d = a), (b = c);
    else throw Error('Unknown call format to patch_make.');
    if (0 === b.length) return [];
    c = [];
    a = new diff_match_patch.patch_obj();
    for (var e = 0, f = 0, g = 0, h = d, j = 0; j < b.length; j++) {
      var i = b[j][0],
        k = b[j][1];
      !e && 0 !== i && ((a.start1 = f), (a.start2 = g));
      switch (i) {
        case 1:
          a.diffs[e++] = b[j];
          a.length2 += k.length;
          d = d.substring(0, g) + k + d.substring(g);
          break;
        case -1:
          a.length1 += k.length;
          a.diffs[e++] = b[j];
          d = d.substring(0, g) + d.substring(g + k.length);
          break;
        case 0:
          k.length <= 2 * this.Patch_Margin && e && b.length != j + 1
            ? ((a.diffs[e++] = b[j]),
              (a.length1 += k.length),
              (a.length2 += k.length))
            : k.length >= 2 * this.Patch_Margin &&
              e &&
              (this.patch_addContext_(a, h),
              c.push(a),
              (a = new diff_match_patch.patch_obj()),
              (e = 0),
              (h = d),
              (f = g));
      }
      1 !== i && (f += k.length);
      -1 !== i && (g += k.length);
    }
    e && (this.patch_addContext_(a, h), c.push(a));
    return c;
  };
  diff_match_patch.prototype.patch_deepCopy = function(a) {
    for (var b = [], c = 0; c < a.length; c++) {
      var d = a[c],
        e = new diff_match_patch.patch_obj();
      e.diffs = [];
      for (var f = 0; f < d.diffs.length; f++) e.diffs[f] = d.diffs[f].slice();
      e.start1 = d.start1;
      e.start2 = d.start2;
      e.length1 = d.length1;
      e.length2 = d.length2;
      b[c] = e;
    }
    return b;
  };
  diff_match_patch.prototype.patch_apply = function(a, b) {
    if (0 == a.length) return [b, []];
    a = this.patch_deepCopy(a);
    var c = this.patch_addPadding(a);
    b = c + b + c;
    this.patch_splitMax(a);
    for (var d = 0, e = [], f = 0; f < a.length; f++) {
      var g = a[f].start2 + d,
        h = this.diff_text1(a[f].diffs),
        j,
        i = -1;
      if (h.length > this.Match_MaxBits) {
        if (
          ((j = this.match_main(b, h.substring(0, this.Match_MaxBits), g)),
          -1 != j &&
            ((i = this.match_main(
              b,
              h.substring(h.length - this.Match_MaxBits),
              g + h.length - this.Match_MaxBits,
            )),
            -1 == i || j >= i))
        )
          j = -1;
      } else j = this.match_main(b, h, g);
      if (-1 == j) (e[f] = !1), (d -= a[f].length2 - a[f].length1);
      else if (
        ((e[f] = !0),
        (d = j - g),
        (g =
          -1 == i
            ? b.substring(j, j + h.length)
            : b.substring(j, i + this.Match_MaxBits)),
        h == g)
      )
        b =
          b.substring(0, j) +
          this.diff_text2(a[f].diffs) +
          b.substring(j + h.length);
      else if (
        ((g = this.diff_main(h, g, !1)),
        h.length > this.Match_MaxBits &&
          this.diff_levenshtein(g) / h.length > this.Patch_DeleteThreshold)
      )
        e[f] = !1;
      else {
        this.diff_cleanupSemanticLossless(g);
        for (var h = 0, k, i = 0; i < a[f].diffs.length; i++) {
          var q = a[f].diffs[i];
          0 !== q[0] && (k = this.diff_xIndex(g, h));
          1 === q[0]
            ? (b = b.substring(0, j + k) + q[1] + b.substring(j + k))
            : -1 === q[0] &&
              (b =
                b.substring(0, j + k) +
                b.substring(j + this.diff_xIndex(g, h + q[1].length)));
          -1 !== q[0] && (h += q[1].length);
        }
      }
    }
    b = b.substring(c.length, b.length - c.length);
    return [b, e];
  };
  diff_match_patch.prototype.patch_addPadding = function(a) {
    for (var b = this.Patch_Margin, c = '', d = 1; d <= b; d++)
      c += String.fromCharCode(d);
    for (d = 0; d < a.length; d++) (a[d].start1 += b), (a[d].start2 += b);
    var d = a[0],
      e = d.diffs;
    if (0 == e.length || 0 != e[0][0])
      e.unshift([0, c]),
        (d.start1 -= b),
        (d.start2 -= b),
        (d.length1 += b),
        (d.length2 += b);
    else if (b > e[0][1].length) {
      var f = b - e[0][1].length;
      e[0][1] = c.substring(e[0][1].length) + e[0][1];
      d.start1 -= f;
      d.start2 -= f;
      d.length1 += f;
      d.length2 += f;
    }
    d = a[a.length - 1];
    e = d.diffs;
    0 == e.length || 0 != e[e.length - 1][0]
      ? (e.push([0, c]), (d.length1 += b), (d.length2 += b))
      : b > e[e.length - 1][1].length &&
        ((f = b - e[e.length - 1][1].length),
        (e[e.length - 1][1] += c.substring(0, f)),
        (d.length1 += f),
        (d.length2 += f));
    return c;
  };
  diff_match_patch.prototype.patch_splitMax = function(a) {
    for (var b = this.Match_MaxBits, c = 0; c < a.length; c++)
      if (!(a[c].length1 <= b)) {
        var d = a[c];
        a.splice(c--, 1);
        for (var e = d.start1, f = d.start2, g = ''; 0 !== d.diffs.length; ) {
          var h = new diff_match_patch.patch_obj(),
            j = !0;
          h.start1 = e - g.length;
          h.start2 = f - g.length;
          '' !== g &&
            ((h.length1 = h.length2 = g.length), h.diffs.push([0, g]));
          for (; 0 !== d.diffs.length && h.length1 < b - this.Patch_Margin; ) {
            var g = d.diffs[0][0],
              i = d.diffs[0][1];
            1 === g
              ? ((h.length2 += i.length),
                (f += i.length),
                h.diffs.push(d.diffs.shift()),
                (j = !1))
              : -1 === g &&
                1 == h.diffs.length &&
                0 == h.diffs[0][0] &&
                i.length > 2 * b
              ? ((h.length1 += i.length),
                (e += i.length),
                (j = !1),
                h.diffs.push([g, i]),
                d.diffs.shift())
              : ((i = i.substring(0, b - h.length1 - this.Patch_Margin)),
                (h.length1 += i.length),
                (e += i.length),
                0 === g ? ((h.length2 += i.length), (f += i.length)) : (j = !1),
                h.diffs.push([g, i]),
                i == d.diffs[0][1]
                  ? d.diffs.shift()
                  : (d.diffs[0][1] = d.diffs[0][1].substring(i.length)));
          }
          g = this.diff_text2(h.diffs);
          g = g.substring(g.length - this.Patch_Margin);
          i = this.diff_text1(d.diffs).substring(0, this.Patch_Margin);
          '' !== i &&
            ((h.length1 += i.length),
            (h.length2 += i.length),
            0 !== h.diffs.length && 0 === h.diffs[h.diffs.length - 1][0]
              ? (h.diffs[h.diffs.length - 1][1] += i)
              : h.diffs.push([0, i]));
          j || a.splice(++c, 0, h);
        }
      }
  };
  diff_match_patch.prototype.patch_toText = function(a) {
    for (var b = [], c = 0; c < a.length; c++) b[c] = a[c];
    return b.join('');
  };
  diff_match_patch.prototype.patch_fromText = function(a) {
    var b = [];
    if (!a) return b;
    a = a.split('\n');
    for (
      var c = 0, d = /^@@ -(\d+),?(\d*) \+(\d+),?(\d*) @@$/;
      c < a.length;

    ) {
      var e = a[c].match(d);
      if (!e) throw Error('Invalid patch string: ' + a[c]);
      var f = new diff_match_patch.patch_obj();
      b.push(f);
      f.start1 = parseInt(e[1], 10);
      '' === e[2]
        ? (f.start1--, (f.length1 = 1))
        : '0' == e[2]
        ? (f.length1 = 0)
        : (f.start1--, (f.length1 = parseInt(e[2], 10)));
      f.start2 = parseInt(e[3], 10);
      '' === e[4]
        ? (f.start2--, (f.length2 = 1))
        : '0' == e[4]
        ? (f.length2 = 0)
        : (f.start2--, (f.length2 = parseInt(e[4], 10)));
      for (c++; c < a.length; ) {
        e = a[c].charAt(0);
        try {
          var g = decodeURI(a[c].substring(1));
        } catch (h) {
          throw Error('Illegal escape in patch_fromText: ' + g);
        }
        if ('-' == e) f.diffs.push([-1, g]);
        else if ('+' == e) f.diffs.push([1, g]);
        else if (' ' == e) f.diffs.push([0, g]);
        else if ('@' == e) break;
        else if ('' !== e)
          throw Error('Invalid patch mode "' + e + '" in: ' + g);
        c++;
      }
    }
    return b;
  };
  diff_match_patch.patch_obj = function() {
    this.diffs = [];
    this.start2 = this.start1 = null;
    this.length2 = this.length1 = 0;
  };
  diff_match_patch.patch_obj.prototype.toString = function() {
    var a, b;
    a =
      0 === this.length1
        ? this.start1 + ',0'
        : 1 == this.length1
        ? this.start1 + 1
        : this.start1 + 1 + ',' + this.length1;
    b =
      0 === this.length2
        ? this.start2 + ',0'
        : 1 == this.length2
        ? this.start2 + 1
        : this.start2 + 1 + ',' + this.length2;
    a = ['@@ -' + a + ' +' + b + ' @@\n'];
    var c;
    for (b = 0; b < this.diffs.length; b++) {
      switch (this.diffs[b][0]) {
        case 1:
          c = '+';
          break;
        case -1:
          c = '-';
          break;
        case 0:
          c = ' ';
      }
      a[b + 1] = c + encodeURI(this.diffs[b][1]) + '\n';
    }
    return a.join('').replace(/%20/g, ' ');
  };
  this.diff_match_patch = diff_match_patch;
  this.DIFF_DELETE = -1;
  this.DIFF_INSERT = 1;
  this.DIFF_EQUAL = 0;
})();
